home *** CD-ROM | disk | FTP | other *** search
/ Technotools / Technotools (Chestnut CD-ROM)(1993).ISO / lang_asm / cubezip / read.me < prev    next >
Encoding:
Text File  |  1991-10-15  |  8.3 KB  |  146 lines
  1.  
  2.                      ╔═══════════════════════════════════╗
  3.                      ║                                   ║
  4.                      ║         The "Read.Me" File        ║
  5.                      ║                for                ║
  6.                      ║      Steve Gibson's Heuristic     ║
  7.                      ║     Combinatorial Cube Solver     ║
  8.                      ║                                   ║
  9.                      ╚═══════════════════════════════════╝
  10.  
  11.         Hi!  Since you've downloaded this from our BBS, you've probably 
  12.         been reading my TechTalk column in the October 14th, 1991 issue 
  13.         of InfoWorld Magazine. If you've run across this file somewhere 
  14.         else the entire text of the column is also enclosed within the 
  15.         same self extracting archive as this Read.Me. 
  16.  
  17.         The operation of the CUBE.COM cube solver program should be 
  18.         quite self-explanatory.  After starting the program, press the 
  19.         Space Bar to single-step the cube solver one step at a time. To 
  20.         cut your machine loose, press the Enter key. Screen animation 
  21.         may be toggled on and off at any time with the "A" key, sound 
  22.         may be toggled at any time with the "S" key, if animation is 
  23.         suppressed, the "U" key will update the screen with the current 
  24.         puzzle configuration, and pressing a number key, (1 through 8) 
  25.         will cause the solver to stop when the correspondingly numbered 
  26.         piece is placed. (Pressing 0 or 9 will cause it to stop when the 
  27.         entire puzzle is solved.)  To exit the program at any time, 
  28.         press the ESC key.
  29.  
  30.                    ┌────────────────────────────────────────┐
  31.                    │   [SPACEBAR]  to Stop  / Step          │
  32.                    │      [ENTER]  to Start / Stop          │
  33.                    │          [A]  Animate Screen On/Off    │
  34.                    │          [S]  Sound Monitor  On/Off    │
  35.                    │          [U]  Update Positions Now     │
  36.                    │        [0-9]  Pause at piece   -#-     │
  37.                    │────────────────────────────────────────│
  38.                    │        [ESC]  key to Exit              │
  39.                    └────────────────────────────────────────┘
  40.  
  41.         The total number of pieces placed into the cube is continuously 
  42.         shown opposite the "Move:" label, and the total time required to 
  43.         solve the puzzle so far is continuously shown opposite the 
  44.         "Time:" label.
  45.  
  46.         ════════════════════════════════════════════════════════════════
  47.             As a side-effect of solving the puzzle, the "COMPUTATION 
  48.             MUSCLE FACTOR" of the computer you're running the solver 
  49.             on can be calculated. Simply start the solver by 
  50.             pressing ENTER, then when the puzzle has been solved, 
  51.             divide the MOVES number by the TIME number. 
  52.         
  53.             (I'll be discussing various next-generation "Steve's 
  54.             Dream Machine" 486 motherboards in future columns and 
  55.             I'll be using this "Computation Muscle Factor" as a 
  56.             fun and relevant benchmark of motherboard performance.) 
  57.         ════════════════════════════════════════════════════════════════
  58.         
  59.         Although the operation of the cube solver may be quite self 
  60.         explanatory, the graphic images it uses warrant a bit of 
  61.         discussion:
  62.  
  63.       ┌──────┬──────┬──────┬── Pieces ───┬──────┬──────┬──────┐        Result
  64.       1      2      3      4      5      6      7      8      9         Cube
  65.  █▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀█  █▀▀▀▀▀▀▀▀█
  66.  █ ██████│      │      │      │      │      │      │      │       █  █ ██████ █
  67.  █ ▀▀    │      │      │      │      │      │▄▄████│      │       █  █ ██████ █
  68.  █       │      │      │      │      │      │      │████▄▄│       █  █ ████▄▄ █
  69.  █───────│──────│──────│──────│──────│──────│──────│──────│───────█  █────────█
  70.  █       │      │      │████  │    █ │      │      │      │       █  █ █████  █
  71.  █       │█████ │      │      │      │      │      │      │       █  █ █████  █
  72.  █       │    █ │      │      │      │░░    │      │▓▓    │       █  █ ██  █  █
  73.  █───────│──────│──────│──────│──────│──────│──────│──────│───────█  █────────█
  74.  █       │      │  ██  │██    │    ██│      │      │      │       █  █ ██████ █
  75.  █       │      │████  │      │    ██│      │      │      │       █  █ ██████ █
  76.  █       │      │      │      │    ▀▀│████▄▄│      │      │       █  █ ██████ █
  77.  █▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄█  █▄▄▄▄▄▄▄▄█
  78.       1      2     15     26     60     57     37     35
  79.       └──────┴──────┴──────┴─ Position ──┴──────┴──────┴──────┘  Moves:   2,625
  80.  
  81.         The 3x3x3 checkerboard result cube is divided into three 3x3 
  82.         cube layers. As the puzzle is solved, the location of each 
  83.         wooden piece with the resulting 3x3x3 cube is shown. For 
  84.         example, in the snapshot above the first piece (Piece 1) is 
  85.         located on the top layer of the resulting 3x3x3 result cube, 
  86.         the second piece (Piece 2) is located on the second layer, and 
  87.         the third piece (Piece 3) is positioned on the bottom layer. The 
  88.         fourth piece (Piece 4) is oriented so that it is partly in the 
  89.         middle layer with one of its blocks in the third layer.
  90.  
  91.         The "dim halftone" in the second layer of piece 6 shows that 
  92.         this piece is only coming up HALFWAY into that layer. Similarly 
  93.         the "bright halftone" in the middle layer of piece 8 shows that 
  94.         this piece is only "going down" halfway into the middle layer. 
  95.         Together these two pieces completely fill the cube-size void in 
  96.         the middle layer.
  97.  
  98.         The result cube at the far right of the screen shows the result 
  99.         of ORing the locations of all of the nine wooden pieces 
  100.         together. Any black or dim locations in the result cube 
  101.         represent "air pockets" the resulting cube would contain if it 
  102.         were assembled from the pieces placed as they're shown to the 
  103.         left.
  104.  
  105.         If you should decide to actually purchase and assemble the 
  106.         wooden cube puzzle (see ordering information below) you should 
  107.         do so by first figuring out which wooden pieces are which by 
  108.         comparing their shape with those on the screen ... then placing 
  109.         the pieces which appear on the LOWER LAYER first and building 
  110.         upward from there.
  111.  
  112.         ────────────────────────────────────────────────────────────────
  113.                 GETTING YOUR OWN COPY OF THE WOODEN BLOCK PUZZLE:
  114.         ────────────────────────────────────────────────────────────────
  115.  
  116.         The original wooden "Splitting Headache" puzzle was designed by 
  117.         Bill Cutler of Palatine Illinois. It is available from "Uncle 
  118.         Bob's Puzzles" of Irvine, California. If you'd like to do more 
  119.         than watch this crazy dancing of puzzle pieces, you can purchase 
  120.         one of these wooden block puzzles from the machinist Bob (see 
  121.         accompanying TechTalk.txt file). Please understand that I'm 
  122.         providing this to you EXCLUSIVELY for your own benefit. I am not 
  123.         profiting IN ANY WAY WHATSOEVER whether or not you should choose 
  124.         to purchase one of his wooden puzzles. 
  125.  
  126.                   For one "Splitting Headache" hand-made wooden 
  127.                     block puzzle, send a check for $39.50 to:
  128.                             ┌───────────────────────┐
  129.                             │  Uncle Bob's Puzzles  │
  130.                             │    7 Bright Hollow    │
  131.                             │   Irvine, CA  92720   │
  132.                             └───────────────────────┘
  133.                          Shipping and handling included.
  134.                        Please allow 14 days for delivery.
  135.  
  136.         I hope you'll find this exercise in computing fun and 
  137.         informative! 
  138.  
  139.         All the best!                     - Steve Gibson
  140.                                             Gibson Research Corporation
  141.  
  142.         ════════════════════════════════════════════════════════════════
  143.          Special thanks go to Phil Katz of PKWARE, who provided a PKZIP 
  144.          file authentication serial number to me on super-short notice!
  145.         ════════════════════════════════════════════════════════════════
  146.